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EXAMINER' S AMENDMENT ^ / 

1 . An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided by 
37 CFR 1.312. To ensure consideration of such an amendment, it MUST be submitted no- 
later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Frank DeRosa, Reg. No. 43,584 on May 9, 2005. 

IN THE CLAIMS 

Please cancel claim 22 without prejudice or disclaimer. 
Pleas amend claims 1 - 5 as follows: 

1. (Currently Amended) A method for routing packets on an array of N 
processors connected in a nearest neighbor configuration, comprising the steps of: 

for each end processor of each row and column of the array, connecting an unused 
output[[s]] of an the end processor to an corresponding unused input[[s]] of the same 
end processor so as to create a wrapped path at each end processor of the array; and 

for each axis required to dir e ctly route a packet from a source processor to a 
destination processor in the array , 

determining whether a result of directly sending a packet from an initial 

processor to a target processor along said axis is less than or greater than N/2 

moves along said axis , r e sp e ctively, th e initial processor being th e sourc e 
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proc e ssor in a first axi s , the target proc e ssor b e ing th e d e stination proc e ssor in a 
last axis ; 

directly s e nding th e pack e t, when the result is less than N/2 moves A 
directly sending the packet from the initial processor to the target processor along 
said axis without traversing a wrapped path of an end processor of said axis : and 

indir e ctly s e nding the packet so as to follow at l e ast on e of the wrapp e d 
paths, when the result is greater than N/2 moves, indirectly sending the packet 
from the initial processor to the target processor along said axis by traversing a 
wrapped path of an end processor of said axis, wh e r e in the pack e t is s e nt to on e 
of the e nd processors and rout e d around th e wrapp e d path of the one end 
processor to chang e th e dir e ction of th e packet's propagation towards th e 
d e stination proc e ssor . 

2. (Currently Amended) The method according to claim 1, wherein when routing 
a packet from a source processor to a destination processor requires routing along an x- 
axis and a y-axis, the packets are first routed along the x-axis, and then the y-axis. 

3. (Currently Amended) The method according to claim 1, furth e r comprising th e 
st e p of randomly s e nding the pack e t using e ith e r of said s e nding st e ps, wherein when the 
result is equal to N/2 moves and N is an even number , then either directly or indirectly 
sending the packet from the initial processor to the target processor along said axis . 



Application/Control Number: 09/525,707 Page 4 

Art Unit: 2143 

4. (Currently Amended) The method according to claim 1, wherein indirectly 
sending the packet from the initial processor to the target processor along said axis s aid 
indir e ctly s e nding s t e p comprises the step of initially sending the packet along said axis 
from the initial processor in an opposing direction with respect to the target processor, 
traversing following the wrapped path of a first end processor, proceeding through the 
array of processors along said axis toward a second end processor, traversing following 
the wrapped path of the second end processor, and proceeding along said axis to the 
target processor. 

5. (Currently Amended) The method according to claim 1, wherein the step of 
indirectly sending the packet from the initial processor to the target processor along said 
axis by traversing a wrapped path of an end processor of said axis comprises further 
comprising the step of the target processor receiving the packet upon a second pass 
thereby, when the packet is sent indirectly and the packet follows at least one wrapped 
path. 

Reasons for Allowance 

2. The following is an examiner's statement of reasons for allowance: the closest 
prior art of record (Birrittella et al., U.S. Patent No. 5,737,628) does not teach nor suggest 
in detail the array of end processors having the end processors of each row and column 
having wrapped paths that connect an unused output of a end processor to an unused 
input of the same end processor, being done to every end processor in the array, as argued 
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by the Applicant (see Remarks dated 1 1/17/2004, page 5 and 6; Specification dated 
03/14/2000, pages 16 - 21; and Drawings dated 03/10/2004, Figure 4 of Applicant's 
enabling portions of the specification and drawings). Birrittella only teaches a array of 
processors that connect unused outputs of end processors to different unused inputs of 
other end processors, creating a circle or a torus shaped network. Furthermore, 
Applicant's other enabling portions further state that packets will be routed along an axis 
in a specific direction depending on whether the moves from an initial processor to a 
target processor along said axis is less than or greater than N/2 moves along said axis, N 
equaling a number of processors. Where if the result is less than N/2 moves, the initial 
processor will directly send the packet to the target processor along said axis without 
traversing a wrapped path of an end processor of an axis. Furthermore, if the result is 
greater than N/2 moves, indirectly sending the packet from the initial processor to the 
target processor along said axis by traversing a wrapped path of an end processor of said 
axis, as argued by the Applicant, (Remarks dated 1 1/17/2004, page 5 and 6; Specification 
dated 03/14/2000, pages 18-21, Amended Specification dated 03/10/2004 page 3 and 4; 
and Drawings dated 03/10/2004, Figure 4, Drawings dated 03/14/2000, Figures 5 and 6 
of Applicant's enabling portions of the specification and drawings). Birrittella only 
teaches packets traveling in plus or minus directions with no teaching on the direction 
depending on whether the moves from an initial processor to a target processor along said 
axis is less than or greater than N/2 moves along said axis, N equaling a number of 
processors. So as indicated by the above statements, Applicant's arguments have been 
considered persuasive, in light of the claim limitations as well as the enabling portions of 
the specification. 
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3. The dependent claims further limit the independent claims and are considered 
allowable on the same basis as the independent claim as well as for the further limitations 
set forth. Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

4. Claims 1 - 9 are allowed. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David E. England whose telephone number is 571-272- 
3912. The examiner can normally be reached on Mon-Thur, 7:00-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, David A. Wiley can be reached on 571-272-3923. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 
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